despite pleas for mercy , indonesia executed eight prisoners on wednesday .
included two of the `` bali nine , '' convicted drug traffickers from australia .
executions will damage relations between countries , but public image will take longer to heal .